面试考题-逻辑题目:猜帽
十个聪明的小朋友按照号码1~10顺序先后站成一路纵队,
每一个小朋友只能看到站在自己前面的人,
而不能看到自己或自己后面的人。
现在老师手上有十顶黑帽子,九顶白帽子,
老师帮每个小朋友戴上黑色或白色的一顶帽子,
然后问10号(也就是站在ABC后的)小朋友:你知道你的帽子是什么颜色的吗?
小朋友说不知道;
接着老师又问9号,他也回答不知道;就这样依序问8.7.6...到2号还是回答不知道,
猜猜看,当老师接下来问到1号小朋友时,他会怎么回答呢?
1号小朋友会回答:黑色!
为什么呢?解题的重点就在总共有十顶黑色帽子跟九顶白色帽子上。首先,10号小朋友看到了前面九个小朋友的帽子颜色,若前面九个都戴白色,那10号小朋友就会知道自己戴的一定是黑色帽子,但他仍回答不知道,可知前面九个小朋友至少有一人戴着黑色帽子; 接下来问9号小朋友,这个小朋友听到10号小朋友的回答,也能推知他与前面八个小朋友中至少有一人戴着黑色帽子,这时若他看到前面八个小朋友都戴白色,就知道自己一定是黑色帽子,但他仍回答不知道,就代表前面八个小朋友中至少有一人是黑色帽子; 依此类推,8、7、6、5、4、3、2号小朋友也看到前面至少有一人戴黑色帽子,才会回答不知道,所以1号知道自己一定是戴黑色帽子的。
[ 本帖ABC后由 糙灰搭女孩 于 2011-03-11 20:37 编辑 ]